دورهای برداشتنی از گراف ها و دی گراف ها
Authors
abstract
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
similar resources
ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد)
full text
روشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
در این مقاله، اثر تغییر تعداد جزیره ها در فرآیند بازیابی مورد مطالعه قرار گرفته و یک روش جدید مبتنی بر تئوری گراف به منظور تعیین حدود و مرزهای بهینه هر جزیره ارائه خواهد شد. تابع هدف، مینیمم کردن شاخص انرژی تامین نشده (ENS) با در نظر گرفتن قیود مختلف بهره برداری شامل حدود ولتاژ شینه ها، حداکثر ظرفیت خطوط انتقال و محدوده توان واحدهای تولیدی است. تعیین مقدار تقریبی شاخصENS بر اساس روش اختصاص ظرفی...
full textروشی مبتنی بر تئوری گراف جهت تعیین بهینه جزیره ها در فرآیند بازیابی
In this paper, effect of the islands number variation in restoration process is investigated and a graph based method for determination of optimum islands boundaries is presented. Also, the effect of number and location of black-start units on the restoration process is evaluated. In optimization process, objective function is minimizing Energy Not Supplied (ENS) and constraints are voltage mar...
full textنظریه گراف و زمانبندی ورزشی
این نوشته برگردان مقاله زیر است: Richard Hoshino and Ken-ichi Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the AMS, 60 (2013) 726-731.
full textMy Resources
Save resource for easier access later
Journal title:
caspian journal of mathematical sciencesجلد ۳، شماره ۱، صفحات ۴۷-۵۵
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023